The two-parameter generalization of Ewens’ random partition structure
نویسنده
چکیده
where k = m1 + . . . + mn is the total number of parts, θ > 0 is a parameter of the distribution, and θ = θ(θ + 1) . . . (θ + n − 1). For background and applications to genetics see [11, 12, 13, 6, 5, 19]. This note presents a family of distributions Pn,θ,α for random partitions of n, with two parameters θ ≥ 0 and 0 ≤ α ≤ 1. For α = 0, θ > 0, Pn,θ,0 = Pn,θ as in (1). As indicated at the end of this introduction, the case 0 < α < 1 arises naturally in the study of certain random partitions associated with stable processes with index α. In particular the case α = 1/2 is related to random partitions induced by the zeros of Brownian motion. ∗Research supported by N.S.F. Grant MCS91-07531
منابع مشابه
Partially Exchangeable Random Partitions
A random partition of the positive integers is called partially exchangeable if for each finite sequence of positive integers n,, ... , nk, the probability that the partition breaks the first n1 + + nk integers into k particular classes, of sizes nl,.. . ., nk in order of their first elements, has the same value p(nl,...,nk) for every possible choice of classes subject to the sizes constraint. ...
متن کاملExchangeable and partially exchangeable random partitions
Call a random partition of the positive integers partially exchangeable if for each finite sequence of positive integers n l , . . . , nk, the probability that the partition breaks the first nl + . . . § nk integers into k particular classes, of sizes nl . . . . , nk in order of their first elements, has the same value p(na . . . . . nk) for every possible choice of classes subject to the sizes...
متن کاملRegeneration in random combinatorial structures
Theory of Kingman’s partition structures has two culminating points • the general paintbox representation, relating finite partitions to hypothetical infinite populations via a natural sampling procedure, • a central example of the theory: the Ewens-Pitman two-parameter partitions. In these notes we further develop the theory by • passing to structures enriched by the order on the collection of...
متن کاملar X iv : 0 70 7 . 16 06 v 1 [ m at h . PR ] 1 1 Ju l 2 00 7 Exchangeable partitions derived from Markovian coalescents with simultaneous multiple collisions ∗
Kingman derived the Ewens sampling formula for random partitions from the genealogy model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process. Möhle described the recursion which determines the generalization of the Ewens sampling formula when the lines of descent are governed by a coalescent with multiple collisions. In [7] authors exploit a...
متن کاملIncrements of Random Partitions
For any partition of {1, 2, . . . , n} we define its increments Xi, 1 ≤ i ≤ n by Xi = 1 if i is the smallest element in the partition block that contains it, Xi = 0 otherwise. We prove that for partially exchangeable random partitions (where the probability of a partition depends only on its block sizes in order of appearance), the law of the increments uniquely determines the law of the partit...
متن کامل